AMENDMENT UNDER 37 C.F.R. §1.111 ATTY DOCKET NO.: Q77977 

U.S. APPLN.NO.: 10/712,022 

AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 

application: 

LISTING OF CLAIMS: 

1 (currently amended): A high-speed inverse discrete cosine transformation (IDCT) 

method used in a decoding of compressed data , the method comprising: 

(a) searching all elements of a discrete cosine transformation (DCT) matrix for elements 
having values other than 0, in a predetermined order, when a total number of elements having 
values other than 0 is not greater than a predetermined critical value; 

(b) performing a two-dimensional (2D) IDCT on the elements having values other than 0 
searched for in (a); and 

(c) performing 2D IDCT on the DCT matrix when the total number of elements having 
values other than 0 is greater than the predetermined critical value. 

2 (original): The method of claim 1, wherein (b) comprises: 

(bl) obtaining a respective partial value for each element of a restored matrix, which 
corresponds to the DCT matrix, by substituting variables in an IDCT formula with a respective 
value and respective coordinates of each element having a value other than 0 and respective 
coordinates of each element in the restored matrix; and 
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(b2) obtaining complete values for the elements of the restored matrix by summing up 

partial values obtained in (bl) for the elements of the restored matrix. 

3 (original): The method of claim 1, wherein in (c), 2D IDCT is performed on the DCT 
matrix using a high-speed IDCT algorithm, wherein the high-speed IDCT algorithm is one of 
Wang's algorithm, Chen's algorithm, Lee's algorithm, and AAN algorithm. 

4 (original): The method of claim 1 further comprising: 

(a-1) obtaining the total number of elements having values other than 0 by counting the 
elements having values other than 0 during a run-length decoding process for a predetermined 
compressed file, which is performed before the searching of all elements of a discrete cosine 
transformation (DCT) matrix for elements having values other than 0. 

5 (original): The method of claim 1, wherein the predetermined critical value is set to be 
a maximum number of elements having values other than 0, at which a number of computations 
for element-wise IDCT is less than a number of computations for matrix-wise IDCT. 

6 (original): The method of claim 1, wherein the elements of the DCT matrix are 
sequentially searched in a zigzag manner starting with an element in a first column and a first 
row of the DCT matrix. 
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7 (original): A high-speed IDCT apparatus, comprising: 

an element searching unit which searches all elements of a discrete cosine transformation 
(DCT) matrix for elements having values other than 0 in a predetermined order, when a total 
number of elements having values other than 0 is not greater than a predetermined critical value; 

an element-wise 2D IDCT unit which performs 2D IDCT on the elements having values 
other than 0 searched for by the element searching unit; and 

a matrix-wise 2D IDCT unit which performs 2D IDCT on the DCT matrix when the total 
number of elements having values other than 0 is greater than the predetermined critical value. 

8 (original): The apparatus of claim 7, wherein the element- wise 2D IDCT unit 
comprises: 

a partial value calculator which obtains a respective partial value for each element of a 
restored matrix, which corresponds to the DCT matrix, by substituting variables in an IDCT 
formula with a respective value and respective coordinates of each element having a value other 
than 0 and respective coordinates of each element in the restored matrix; and 

a complete value calculator which obtains complete values for the elements of the 
restored matrix by summing up partial values obtained for the elements of the restored matrix by 
the partial value calculator. 

9 (original): The apparatus of claim 7, wherein the matrix-wise 2D IDCT unit performs 
2D IDCT on the DCT matrix using a high-speed IDCT algorithm, wherein the conventional 
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high-speed IDCT algorithm is one of Wang's algorithm, Chen's algorithm, Lee's algorithm, and 
AAN algorithm. 

10 (original): The apparatus of claim 7 further comprising an effective element number 
calculation unit that obtains the total number of elements having values other than 0 by counting 
the elements having values other than 0 during a run-length decoding process, which is part of a 
decoding process for a predetermined compressed file and is performed before IDCT. 

1 1 (original): The apparatus of claim 7, wherein the predetermined critical value is set to 
be a maximum number of elements having values other than 0, at which a number of 
computations for element-wise IDCT is less than a number of computations for matrix-wise 
IDCT. 

12 (original): The apparatus of claim 7, wherein the elements of the DCT matrix are 
sequentially searched in a zigzag manner starting with an element in a first column and a first 
row of the DCT matrix. 

13 (currently amended): A computer-readable recording medium for recording a 
computer program code for enabling a computer to provide a service of high-speed inverse 
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discrete cosine transformation (IDCT) used in a restoring of compressed data , the service 
comprising: 

(a) searching all elements of a discrete cosine transformation (DCT) matrix for elements 
having values other than 0, in a predetermined order, when a total number of elements having 
values other than 0 is not greater than a predetermined critical value; 

(b) performing a two-dimensional (2D) IDCT on the elements having values other than 0 
searched for in (a); and 

(c) performing 2D IDCT on the DCT matrix when the total number of elements having 
values other than 0 is greater than the predetermined critical value. 

14 (original): The computer-readable recording medium of claim 13, wherein (b) 
comprises: 

(bl) obtaining a respective partial value for each element of a restored matrix, which 
corresponds to the DCT matrix, by substituting variables in an IDCT formula with a respective 
value and respective coordinates of each element having a value other than 0 and respective 
coordinates of each element in the restored matrix; and 

(b2) obtaining complete values for the elements of the restored matrix by summing up 
partial values obtained in (bl) for the elements of the restored matrix. 
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15 (original): The computer-readable recording medium of claim 13, wherein in (c), 2D 
IDCT is performed on the DCT matrix using a high-speed IDCT algorithm, wherein the high- 
speed IDCT algorithm is one of Wang's algorithm, Chen's algorithm, Lee's algorithm, and AAN 
algorithm. 

16 (original): The computer-readable recording medium of claim 13 further comprising: 

(a-1) obtaining the total number of elements having values other than 0 by counting the 
elements having values other than 0 during a run-length decoding process for a predetermined 
compressed file, which is performed before the searching of all elements of a discrete cosine 
transformation (DCT) matrix for elements having values other than 0. 

17 (original): The computer-readable recording medium of claim 13, wherein the 
predetermined critical value is set to be a maximum number of elements having values other than 
0, at which a number of computations for element-wise IDCT is less than a number of 
computations for matrix-wise IDCT. 

18 (original): The computer-readable recording medium of claim 13, wherein the 
elements of the DCT matrix are sequentially searched in a zigzag manner starting with an 
element in a first column and a first row of the DCT matrix. 
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19 (new): The method of claim 1, wherein the searching, the performing the 2D IDCT on 
the elements and the performing the 2D IDCT on the DCT matrix are carried out in a decoder. 

20 (new): The computer-readable recording medium of claim 13, wherein the searching, 
the performing the 2D IDCT on the elements and the performing the 2D IDCT on the DCT 
matrix are carried out in a decoder. 

21 (new): A high-speed IDCT apparatus, comprising: 

an element searching unit which searches a discrete cosine transformation (DCT) matrix 
for predetermined elements, when a total number of the predetermined elements is not greater 
than a predetermined critical value; 

a first IDCT unit which performs IDCT on the predetermined elements; and 

a second IDCT unit which performs IDCT on the DCT matrix when the total number of 
the predetermined elements is greater than the predetermined critical value. 

22 (new): The high-speed IDCT apparatus of claim 21, wherein the element searching 
unit searches in a predetermined order. 

23 (new): The high-speed IDCT apparatus of claim 22, wherein the predetermined 
elements are elements having non-zero values. 
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24 (new): A high-speed inverse discrete cosine transformation (IDCT) method used in a 
decoding of compressed data, the method comprising: 

searching a discrete cosine transformation (DCT) matrix for predetermined elements, 
when a total number of the predetermined elements is not greater than a predetermined critical 
value; 

performing IDCT on the predetermined elements; and 

performing IDCT on the DCT matrix when the total number of the predetermined 
elements is greater than the predetermined critical value. 

25 (new): The high-speed IDCT method of claim 24, wherein the searching searches the 
DCT matrix in a predetermined order. 

26 (new): The high-speed IDCT method of claim 25, wherein the predetermined elements 
are elements having non-zero values. 
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